An Adaptive Routing Mechanism for Efficient Resource Discovery in Unstructured P2P Networks
نویسندگان
چکیده
The widespread adoption of large-scale decentralized peerto-peer (P2P) systems imposes huge challenges on distributed search and routing. Decentralized and unstructured P2P networks are very attractive because they require neither centralized directories, nor precise control over network topology or data placement. However their search mechanisms are extremely unscalable, generating large loads on the network participants. In this paper, to address this major limitation, we propose and evaluate the adoption of an innovative algorithm for routing user queries. The proposed approach aims at dynamically adapting the network topology to peer interests, on the basis of query interactions among users. Preliminaries evaluations show that the approach is able to dynamically group peer nodes in clusters containing peers with shared interests and organized into a small world topology.
منابع مشابه
A Topology Adaptation Protocol for Structured Superpeer Overlay Construction
Peer-to-peer networks can be divided into structured and unstructured based on their overlay topologies. In reality, unstructured p2p networks with superpeers have proved their capacities to support millions of users simultaneously. However, applications deployed on this kind of overlay networks, such as file-sharing, require flooding or gossip-based message routing, which puts more overhead on...
متن کاملA Hybrid P2P Approach to Service Discovery in the Cloud
Highly scalable techniques for service discovery are key to the efficient use of Cloud resources, since the Cloud computing appears to be part of the mainstream computing in a few years. We embarked on a preliminary study on Cloud service discovery by adopting an unstructured P2P paradigm. We developed an efficient mechanism for routing of service requests by coupling a number of components: on...
متن کاملATLAAS-P2P: a two layer network solution for easing the resource discovery process in unstructured networks
ATLAAS-P2P is a two-layered P2P architecture for developing systems providing resource aggregation and approximated discovery in P2P networks. Such systems allow users to search the desired resources by specifying their requirements in a flexible and easy way. From the point of view of resource providers, this system makes available an effective solution supporting providers in being reached by...
متن کاملOn the Design of Semi-structured Multi-star Hybrid-Overlays for Multi-attribute Range Queries
In the past few years, resource discovery is an important mechanism in P2P applications. P2P networks could be categorized into structured and unstructured. In general, structured P2P networks (DHTs) provide efficient keyword search, but is difficult to offer a variety of search modes. Unstructured P2P networks are applied to highly churn P2P networks, but they are inefficient. In this paper, w...
متن کاملEfficient resource discovery in self-organized unstructured peer-to-peer networks
In unstructured peer-to-peer (P2P) networks, two autonomous peer nodes can be connected if users in those nodes are interested in each other’s data. Due to the similarity between P2P networks and social networks, where peer nodes can be regarded as people and connections can be regarded as relationships, social strategies are useful for improving the performance of resource discovery by self-or...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005